1 METHOD FOR DETERMINING LOCATION OF A SHORT BY INFERRING 

2 LABELS FROM SCHEMATIC CONNECTIVITY 

3 Technical Field 

4 The technical field is locating a short in an integrated circuit, in particular, 

5 determining shortest electrical path by automatically inferring labels from schematic 

6 connectivity. 

7 Background 

8 In an integrated circuit a short occurs when two wires which are intended to be 

9 separate are accidentally connected. For example, in Figure 1, a first wire labeled SIGl is 

1 0 accidentally overlapped 1 0 by a second wire labeled SIG2. In this instance, a 

1 1 connectivity extract tool, one well known in the art, will recognize that these wires 

12 labeled SIGl, SIG2 are connected. In addition, the connectivity extract tool can 

13 recognize the overlap 10 since it is identified by two conflicting labels SIGl, SIG2 as 

1 4 opposed to one label. 

15 If the extract tool recognizes two conflicting labels on one wire, the extract tool 

1 6 will notice the error and flag it as a short. The connectivity extractor tool will then report 

17 the shortest electrical path between the conflicting labels as shown in Figure 2. A 

1 8 designer then diagnoses the problem by inspection of the error shape. 

1 9 The prior art problem illustrated above would be trivial for a designer to debug. 

20 However, in real designs, some wires, particularly power supplies and clocks, may have 

21 millions of shapes and relatively few labels. In these instances, the shortest electrical path 



22 may very large and the designer may take days to diagnose the short from the information 

23 reported by the connectivity extractor tool. One way a designer may tackle this problem 

24 is to go back to the design and add more labels. With the additional labels, the shortest 

25 path between two conflicting labels may be smaller and the error shape may be easier to 

26 debug. But the process of adding additional labels by hand can also be very time 

27 consuming and error prone. 

28 Summary 



29 To overcome these and other problems related to determining shortest path for a 

30 short in a circuit, a method, using a short locator tool, creates a copy of the artwork of the 

3 1 circuit and may automatically infer additional labels from a schematic connectivity text 

32 file. By inferring additional labels for signal names on the copy of the artwork, the short 

33 locator tool is able to obtain the shortest path between two conflicting labels. The 

34 resulting error shape is then much smaller and easier to diagnose. It further eliminates the 



HP 10007795-1 



1 



1 need for a designer to manually add labels. This greatly reduces the time required for 

2 diagnosing shorts and reduces the design time of integrated circuits. This method is 

3 particularly effective on power supplies and clock nets which are the most difficult shorts 

4 to diagnose. 

5 Description of the Drawings 

6 The detailed description will refer to the following drawings, wherein like 

7 numerals refer to like elements, and wherein: 

8 Figure 1 illustrates two shorted wires on a circuit; 

9 Figure 2 illustrates a conventional path between the shorted wires of Fig. 1 ; 

10 Figure 3 a illustrates a schematic of an exemplary circuit; 

1 1 Figure 3b illustrates a textual representation of the schematic of Fig. 3a; 

12 Figure 3 c illustrates an artwork of the schematic with shorted wires; 

1 3 Figure 4 illustrates a conventional path for the short of Fig. 3c; 

14 Figure 5a is a flowchart for determining location of the short of Fig. 3 c; 

15 Figure 5b is a flowchart for determining shortest path for the short of Fig. 3c; 

16 Figure 6 illustrates an artwork of the schematic with inferred labels; and 

1 7 Figure 7 illustrates the shortest path for the artwork of Fig. 6. 

18 Detailed Description 

19 Fig. 3a is a schematic of an exemplary circuit 15. In the circuit 15, CKl connects 

20 to SET input of ten latches, GNDl connects to GND input of the ten latches and VDD 

21 connects to VDD. The circuit 15 is exemplary and can be of various designs. 

22 Fig. 3b is a textual representation of the schematic of Fig. 3 a. The text 



23 representation lists every point of connection for the schematic. In particular, the text 

24 lists the circuit 15 containing CKl, GNDl, IN [0:9], OUT [0:9] and VDD. In addition, 

25 the text lists all ten latches and what each component in each latch is connected to. For 

26 example, for latch nine, GND is connected to GND 1 , IN is input nine, OUT is output 

27 nine, SET is connected to CKl and power. 

28 Fig. 3c is an artwork of the circuit 1 5 of Fig. 3a with shorted wires. The artwork 

29 of the circuit 15 shows all ten latches and the wire connection for SET and GND. As 

30 stated above, the CKl wire connects the SET ports together and the GNDl wire connects 

3 1 the GND ports together. However, in latch nine 20, the GND wire and the SET wire are 

32 accidentally connected 25 because the GND wire connects to CKl and thereby creates a 

33 short. 
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1 If a designer were to use a conventional connectivity extractor tool on Figure 3 c to 

2 determine the path between conflicting labels for the short 25, the extractor tool would 

3 produce an error shape 30 shown in Fig. 4. Since the labels are all the way on the left 

4 side of the artwork and the short 25 is all the way on the right side of the artwork, the 

5 error shape 30 encloses the entire circuit 15. A designer would have to go through the 

6 entire circuit 15 to determine where the short 25 occurs. Depending on the size of the 

7 circuit 1 5, this could take the designer days before determining where this one short 25 

8 occurs. 

9 For the present invention, once a short has been determined by the connectivity 

1 0 extract tool, the tool may invoke a short locator tool to determine the shortest error shape 

1 1 for the short 25. The short locator tool can be automatically activated by the connectivity 

12 extiact tool or the connectivity extract tool can notify a designer who may then activate 

13 the short locator tool. 

14 Fig. 5a illustiates a method for determining location of the short 25. Once the 

1 5 designer obtains a schematic of the circuit 15, as shown in Fig. 3 a, the designer creates an 

16 artwork (Fig. 3c) of the circuit 15 from the schematic (step 32). Once the artwork is 

17 completed, the designer runs the connectivity extract tool on the artwork to determine 

1 8 valid connection (step 33). While the connectivity extract tool is running, the tool 

1 9 determines if a short exists (step 34). If a short 25 does exist, the short locator tool will 

20 be activated. This will be discussed below with respect to Fig. 5b. If a short does not 

21 exist, this means the extiact tool was able to obtain valid electrical connectivity for the 

22 artwork and will now compare the schematic of the circuit 15 to the artwork (step 35). If 

23 all the connections are valid, the connectivity extiactor tool will pass, otherwise it will fail 

24 and return to the artwork (step 32). At this point, if the cormectivity extiact tool fails, it 

25 does not mean a short exists in the artwork, but rather, a label or signal name has been 

26 misspelled by the designer. The designer will then go back to the artwork to check all 

27 labels or signal names. 

28 Fig. 5b illustrates one method the short locator tool uses for determining the 

29 shortest electrical path for the short 25. Initially, the short locator tool examines the 

30 schematic of the circuit 1 5 (step 40). The locator tool evaluates the connectivity text file 

3 1 of the schematic as shown in Fig. 3b. From the text file, the locator tool knows what the 

32 SET and GND ports should be cormected to. In this instance, all the SET ports should be 

33 connected to CKl and all the GND ports should be connected to GNDl . The locator tool 

34 then makes a copy of the artwork shown in Fig. 3c (step 45). The short locator tool does 
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1 not use the original artwork because the locator tool may be adding a large number of 

2 labels which may make the original artwork more difficult for a designer to understand 

3 and maintain. Now that a copy of the artwork has been made and the locator tool has 

4 examined the text file, the tool knows that all SET ports are suppose to be coimected to 

5 CKl and all GND ports are suppose to be connected to GNDl . The locator tool will now 

6 infer and rename CKl label for all SET labels and GNDl label for all GND label (step 

7 50). Once all the labels have been inferred, as shown in Fig. 6, the short locator tool 

8 invokes the connectivity extract tool. The connectivity extract tool is run again on the 

9 copy of the artwork with the inferred labels (step 55). Once the coimectivity extract tool 

10 is rvm, the extract tool locates the shortest electrical path between two conflicting labels 

1 1 (step 60). 

12 The extract tool will look at each latch and see that all CKl ports are connected to 

13 CKl and all GNDl ports are connected to GNDl. However, the tool will recognize that 

1 4 for latch nine 20, GND 1 is connected to both CKl and GND 1 . The tool will then 

1 5 generate a shorter error shape 65, as shown in Fig. 7. By using the inferred labels, the 

1 6 error shape 65 for the short is limited to that of latch nine. This error shape 65 points the 

1 7 designer much closer to the actual short as opposed to the error shape 30 of Figure 4 

1 8 where it contained the entire circuit 15. Once the shorter error shape 65 is determined, 

1 9 the designer can modify the artwork (step 61) and run the connectivity extractor tool on 

20 the modified artwork. 

21 While the above is described with reference to exemplary embodiments, many 

22 modifications will be readily apparent to those skilled in the art, and the present 

23 disclosure is intended to cover variations thereof. 
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